Towards Re ning Temporal Speci cations into Hybrid Systems
نویسندگان
چکیده
We propose a formal framework for designing hybrid systems by stepwise re nement. Starting with a speci cation in hybrid temporal logic, we make successively more transitions explicit until we obtain an executable system.
منابع مشابه
Towards Re ning Temporal Speci cations into Hybrid Systems 1
We propose a formal framework for designing hybrid systems by stepwise reenement. Starting with a speciication in hybrid temporal logic, we make successively more transitions explicit until we obtain an executable system.
متن کاملCorrectness by Construction: Towards Verification in Hierarchical System Development
In many approaches to the veri cation of reactive systems, operational semantics are used to model systems whereas speci cations are expressed in temporal logics. Most approaches however assume, that the initial speci cation is indeed the intended one. Changing the speci cation thus necessitates to nd an accordingly adapted system and to carry out the veri cation from scratch. During a systems ...
متن کاملDistance Functions for Defaults in Reactive Systems
Default reasoning has become an important topic in software engineering. In particular, defaults can be used to revise speci cations, to enhance reusability of existing systems, and to allow a more economic description of systems. In this paper we develop a framework for default speci cations of reactive systems. We present a formalisation of non-monotonicity in temporal logic based on the noti...
متن کاملBinary Relations for Abstraction and Re nement
By employing Kripke structures as a common framework for system speci cations, implementations, and abstractions, we study the standard means for relating a speci cation to its re nement and for relating an implementatation to its abstraction. The classic tools of homomorphism and Galois connection are dissasembled and characterized in terms of binary simulation relations that possess desirable...
متن کاملAbstraction and Modular Veriication of Innnite-state Reactive Systems ?
ion and Modular Veri cation of In nite-State Reactive Systems ? Zohar Manna, Michael A. Col on, Bernd Finkbeiner, Henny B. Sipma and Tom as E. Uribe Computer Science Department Stanford University Stanford, CA. 94305-9045 [email protected] Abstract. We review a number of temporal veri cation techniques for reactive systems using modularity and abstraction. Their use allows the veri cation o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993